課程資訊
課程名稱
演算法設計與分析
Algorithm Design and Analysis 
開課學期
112-1 
授課對象
資訊工程學系  
授課教師
蕭旭君 
課號
CSIE2136 
課程識別碼
902 25800 
班次
01 
學分
3.0 
全/半年
半年 
必/選修
必帶 
上課時間
星期四7,8,9(14:20~17:20) 
上課地點
資102 
備註
限本系所學生(含輔系、雙修生) 且 限學士班二年級以上 且 限學號單號
總人數上限:100人 
課程網頁
 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

This is a required course offered for the undergraduate students at the Department of Computer Science and Information Engineering, National Taiwan University.

In this course, I will introduce fundamental techniques for the design and analysis of algorithms, with an emphasis on methods that are useful in practice. Topics include divide-and-conquer, dynamic programming, greedy algorithms, graph algorithms, approximation algorithms, and computational intractability. Advance topics may include randomized algorithms and probabilistic analysis, algorithmic game theory, and cryptography.

This course assumes that students have basic programming skills and knowledge of data structures.
For more information, please visit the course website at https://www.csie.ntu.edu.tw/~hchsiao/courses/ada23.html 

課程目標
待補 
課程要求
 
預期每週課後學習時數
 
Office Hours
 
指定閱讀
 
參考書目
 
評量方式
(僅供參考)
   
課程進度
週次
日期
單元主題
無資料